The Episcopal Church in Yazoo City was established in 1834 and was a Mission until 1846.  In June of 1848 the congregation formed themselves into an association to be known as Trinity Church.

In 1864, Confederate forces began using Trinity as a military hospital.  Before the end of the war, the building became so dilapidated that the Confederate Army had it torn down, leaving only an empty lot.  The Masonic Hall was rented for church services.

A new church was built in 1871 on the corner of Jefferson and Main streets.  From 1878 until 1896 the Trinity experience was quite turbulent; rectors came and went, sometimes after only a few months.  By 1895, Trinity was heavily in debt to the diocese.

Things began to change on October 1, 1896 when the vestry asked a 26 year old priest from Louisiana, Albert Martin, to become Trinity's rector.  He served this parish for 28 years, until 1924.

Within his first few months, Fr. Martin started a periodical which he named the Parish Visitor.  He also launched a major building program for the construction of a new church.  The first service was held in Trinity's new brick church on April 10, 1898.

On May 25, 1904, the great fire of Yazoo City destroyed not only the church, along with valuable documents and papers, but almost all of Yazoo City.  By August, the Vestry had approved of plans to build another brick building on the same lot.  The first service was held in the new church on May 25, 1905, the first anniversary of the fire.

Albert Martin died on October 1, 1924.  Officiating at his funeral were two bishops - Bratton and Green.  Also present were 17 Episcopal priests and four local clergymen.

Only five months later, March 1, 1925, the Rev. Edward Jones, a priest from Chattanooga, Tennessee, became rector of Trinity.

On Saturday, May 1, 1933, Yazoo City was struck by an extremely destructive tornado.  The church nave was destroyed, along with the walls and the roof in that area.  The Tiffany Stained Glass Window was also destroyed.  However, the chancel and sanctuary were not significantly damaged.  The altar, including flowers and the Prayer Book were unscathed - not a page in the Prayer Book had been turned.

Fr. Jones' health began to deteriorate in the 1950's and he died on Maundy Thursday, April 7, 1955.  This ended 30 years of service to this parish.